Optimized Schwarz Methods for Maxwell's Equations

نویسندگان

  • Victorita Dolean
  • Martin J. Gander
  • Luca Gerardo-Giorda
چکیده

Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, using characteristic transmission conditions, and it has been observed that the classical Schwarz method can be convergent even without overlap in certain cases. This is in strong contrast to the behavior of classical Schwarz methods applied to elliptic problems, for which overlap is essential for convergence. More recently, optimized Schwarz methods have been developed for elliptic partial differential equations. These methods use more effective transmission conditions between subdomains than the classical Dirichlet conditions, and optimized Schwarz methods can be used both with and without overlap for elliptic problems. We show here why the classical Schwarz method applied to both the time harmonic and time discretized Maxwell’s equations converges without overlap: the method has the same convergence factor as a simple optimized Schwarz method for a scalar elliptic equation. Based on this insight, we develop an entire new hierarchy of optimized overlapping and nonoverlapping Schwarz methods for Maxwell’s equations with greatly enhanced performance compared to the classical Schwarz method. We also derive for each algorithm asymptotic formulas for the optimized transmission conditions, which can easily be used in implementations of the algorithms for problems with variable coefficients. We illustrate our findings with numerical experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 06 10 53 1 v 3 [ m at h . N A ] 2 4 O ct 2 00 6 OPTIMIZED SCHWARZ METHODS FOR MAXWELL EQUATIONS

Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, and it was observed that the classical Schwarz method can be convergent even without overlap in certain cases. This is in strong contrast to the behavior of classical Schwarz methods applied to elliptic problems, for which overlap is essential for convergence. Over th...

متن کامل

Schwarz preconditioning for high order edge element discretizations of the time-harmonic Maxwell's equations

We focus on high order edge element approximations of waveguide problems. For the associated linear systems, we analyze the impact of two Schwarz preconditioners, the Optimized Additive Schwarz (OAS) and the Optimized Restricted Additive Schwarz (ORAS), on the convergence of the iterative solver.

متن کامل

Overlapping Schwarz methods for Maxwell's equations in three dimensions

Two-level overlapping Schwarz methods are considered for nite element problems of 3D Maxwell's equations. N ed elec elements built on tetrahedra and hexahedra are considered. Once the relative overlap is xed, the condition number of the additive Schwarz method is bounded, independently of the diameter of the triangulation and the number of subregions. A similar result is obtained for a multipli...

متن کامل

DG discretization of optimized Schwarz methods for Maxwell's equations

In the last decades, Discontinuous Galerkin (DG) methods have seen rapid growth and are widely used in various application domains (see [13] for an historical introduction). This is due to their main advantage of combining the best of finite element and finite volume methods. For the time-harmonic Maxwell equations, once the problem is discretized with a DG method, finding robust solvers is a d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2009